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Abstract We are interested in phase transitions in certain per- 
colation models on point processes and their dependence on cluster- 
ing properties of the point processes. We show that point processes 
with smaller void probabilities and factorial moment measures than 
the stationary Poisson point process exhibit non-trivial phase tran- 
sition in the percolation of some coverage models based on level-sets 
of additive functionals of the point process. Examples of such point 
processes are determinantal point processes, some perturbed lattices, 
and more generally, negatively associated point processes. Examples 
of such coverage models are fc-coverage in the Boolean model (cover- 
age by at least k grains) and SINR-coverage (coverage if the signal- 
to-interference-and-noise ratio is large). In particular, we answer in 
affirmative the hypothesis of existence of phase transition in the per- 
colation of fc-faces in the Cech simplicial complex (called also clique 
percolation) on point processes which cluster less than the Poisson 
process. We also construct a Cox point process, which is "more clus- 
tered" than the Poisson point process and whose Boolean model per- 
colates for arbitrarily small radius. This shows that clustering (at 
least, as detected by our specific tools) does not always "worsen" 
percolation, as well as that upper-bounding this clustering by a Pois- 
son process is a consequential assumption for the phase transition to 
hold. 



*DY is grateful to the support of Inria and ENS Paris where most of this work was 
done. DY is thankful to research grants from EADS (Paris), Israel Science Foundation (No: 
853/10) and AFOSR (No: FA8655-11- 1-3039). 

AMS 2000 subject classifications: Primary 60G55, 82B43, 60E15; secondary 60K35, 
60D05, 60G60 

Keywords and phrases: point process, Boolean model, percolation, phase transition, 
shot-noise fields, level-sets, directionally convex ordering, perturbed lattices, determinan- 
tal, permanental point processes, sub-(super-)Poisson point processes. 

1 



1. Introduction. Starting with the work of [19] , percolation problems 
on geometric models defined over the Poisson point process have garnered 
interest among both stochastic geometers and network theorists. Relying and 
building upon the (on-going) successful study of its discrete counterpart ([20]), 
continuum percolation has also received considerable attention as evinced 
in the monographs [27] and [29]. Our work shall deviate from the standard 
approach of studying geometric models based on the Poisson point process, 
by focusing on percolation models defined over general stationary point pro- 
cesses. In particular, we shall try to formalize the comparison of "clustering" 
phenomena in point processes and investigate its impact on percolation mod- 
els. 

The new approach contributes to both theory and applications. Results re- 
garding percolation on "clustered" or "repulsive" point processes are scarce 
(we shall say more in Section 1.5). Our methods help in a more systematic 
study of models over general stationary point processes apart from the ubiq- 
uitous Poisson point process. In particular, we relate percolation properites 
of the geometric models to the more intrinsic properties of point processes 
such as moment measures and void probabilities. As regards applications, 
we observe that the Poissonian assumption on point processes is not al- 
ways preferable in many models of spatial networks. In such scenarios, the 
question of whether clustering or repulsion increases various performance 
measures (related to some property of the underlying geometric graph) or 
not arises naturally. Percolation is one such performance measure and we 
refer the reader to the upcoming survey [6, Section 4] for a more compre- 
hensive overview of applications of our methods for comparison of various 
other properties of geometric graphs. 

With this succinct introduction, we shall now get into our key percolation 
model. As a sample of our results, we will present here in detail the particular 
case of A;-percolation alone with a brief discussion of other results. The point 
process notions used in the rest of the section are described formally in 
Section 2.1. 

1.1. k -percolation. By percolation of a set (in the Euclidean space usu- 
ally), we mean that the set contains an unbounded connected subset. We 
shall also use percolation of a graph, where it means existence of an infinite 
connected subgraph. By /c-percolation in a Boolean model, we understand 
percolation of the subset of the space covered by at least k grains of the 
Boolean model and more rigorously, we define as follows. 

Definition 1.1 (A;-percolation) . Let $ be a point process in R d , the 
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d-dimensional Euclidean space. For r > and k > 1, we define the coverage 
number field V$ ir .(y) := G B r (Xi)], where B r (x) denotes the 

Euclidean ball of radius r centred at x. The /c-covered set is defined as 

C fc (*,r) := {y : V$ ir (y) > k}. 

Define the critical radius for k-percolation as 

r k c (<&) := inf{r : P (C^, r) percolates) > 0} , 

where, as before, percolation means existence of an unbounded connected 
subset. 

Note that C($,r) := Ci($,r) is the standard Boolean model or con- 
tinuum percolation model mentioned in the first paragraph. It can also be 
viewed as a graph by taking as the vertex set and the edge-set being 
E($,r) := {(X,Y) G $ 2 : < \X - Y\ < 2r}. This is the usual random 
geometric graph, called also the Gilbert's disk graph. The two notions of 
percolation (graph-theoretical and topological) are the same in this case. 
The more general set Cfc($,r) can also be viewed as a graph on A;-faces of 
the Cech complex on <3? and this shall be explained later in Remark 3.8. 
Clearly, r c (<&) := r^($) is the critical radius of the "usual" continuum per- 
colation model on <E>, and we have r c (&) < r^(<3?). We shall use clustering 
properties of <& to get bounds on r^($). 

1.2. Clustering and percolation — heuristics. Before stating our perco- 
lation result, let us discuss more about clustering and percolation heuristics. 
Clustering of roughly means that the points of lie in clusters (groups) 
with the clusters being well spaced out. When trying to find the minimal r 
for which the continuum percolation model C($,r) percolates, we observe 
that points lying in the same cluster of $ will be connected by edges for 
some smaller r but points in different clusters need a relatively higher r for 
having edges between them. Moreover, percolation cannot be achieved with- 
out edges between some points of different clusters. It seems to be evident 
that spreading points from clusters of $ "more homogeneously" in the space 
would result in a decrease of the radius r for which the percolation takes 
place. This is a heuristic explanation why clustering in a point process $ 
should increase the critical radius r c (<I>) and a similar reasoning can also be 
given for r k {<&). Our study was motivated by this heuristic. 

To make a formal statement of the above heuristic, one needs to adopt a 
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tool to compare clustering properties of point processes . In this regard, our 
initial choice was directionally convex (dcx) order 2 (to be formally defined 
later). It has its roots in [5], where one shows various results as well as 
examples indicating that the dcx order on point processes implies ordering 
of several well-known clustering characteristics in spatial statistics such as 
Ripley's K-function and second moment densities. Namely, a point process 
that is larger in the dcx order exhibits more clustering, while having equal 
mean number of points in any given set. 

In view of what has been said above, a possible formalization of the 
heuristic developed above, that clustering "worsens" percolation, would be 
^1 <dcx ^2 implies r c ($i) < r c (§2)- The numerical evidences gathered for 
a certain class of point processes, called perturbed lattice point processes, 
were supportive of this conjecture (cf [8]). However, such a statement is not 
true in full generality and we shall provide a counterexample in Section 4. 

We can also consider some weaker notions of clustering, for which only 
moment measures or void probabilities can be compared. 

Definition 1.2. A point process <3? is said to be weakly sub-Poisson if 
the following two conditions are satisfied: 

(1) P ($(B) = 0) < e _B( * (B)) (^-weakly sub-Poisson) 

/ k \ k 

(2) El $(£;)) < [j[E(*(Bi)) (a-weakly sub-Poisson) 

\i=l / i=l 

where Bi C M. d are mutually disjoint bBs and B is any bBs. If only either 
of the conditions is satisfied, accordingly we call the point process to be v- 
weakly sub-Poisson {y stands for void probabilities) or a-weakly sub-Poisson 
(a stands for moment measures). Similar notions of super-Poissonianity can 
be defined by reversing the inequalities. 

Again, larger values of these characteristics (i.e,void probabilities and fac- 
torial moment measures) suggest more clustering and hence they also can 
be used to compare clustering of point processes. This comparison is weaker 
than dcx order and association as well. More details on these notions are 
provided in Section 2. 

x The reader should also keep in mind that we are interested in looking at point processes 
of same intensities and hence the usual strong order is not a suitable measure. 

2 The dcx order of random vectors is an integral order generated by twice differentiable 
functions with all their second order partial derivatives being non-negative. Its extension 
to point processes consists in comparison of vectors of number of points in every possible 
finite collection of bounded Borel subsets of the space. 

4 



It is explained in [8], that weak sub-Poissonianity allows for a slightly 
different conclusion than the heuristic described before the definition. Sup- 
pose that $2 is a stationary Poisson point process and $1 is a stationary 
weakly sub-Poisson point process. Then, $1 exhibits the usual phase transi- 
tion < r c ($i) < oo, provided $2 exhibits a (potentially) stronger, "double 
phase transition": < ^($2) and r c (<3?2) < 00, where r c (&2) and r c ($2) 
are some "nonstandard" critical radii 3 sandwiching r c ($2)j and exhibiting 
opposite monotonicity with respect to clustering: 

r c (<£> 2 ) < rc(*i) < r c ($i) < f c ($i) < r c ($ 2 ) • 

Conjecturing that the above "double phase transition" holds for the Poisson 
point process $2) one obtains the result on the "usual" phase transition for 
r(<J>i) for all weakly sub-Poisson point processes $1. From [8, Proposition 
6.1], we know that r c ($2) > _5 > where #d is the volume of d-dimensional 
Euclidean unit ball. However, finiteness of f c ($2) is not clear and hence, in 
this paper we will prove the results in a slightly different way. The generality 
of this method shall be explained below and will be obvious from the results 
in Section 3. 

1.3. Results. We can finally state now one of the main results on phase 
transition in /c-percolation which follows as a corollary from Theorem 3.7 
(to be stated later). Recall the definition of weak sub-Poissonianity from 
Definition 1.2. 

Corollary 1.3. Let & be a simple, stationary, weakly sub-Poisson point 
process of intensity X. Fork > 1, A > 0, there exist constants c(A) andc(X,k) 
(not depending on the distribution of <&) such that 

< c(A) < r£(S) < r*(S) < c(A,fc) < 00. 

Examples of stationary weakly sub-Poisson processes are perturbed lat- 
ices with convexly sub-Poisson replication kernels and determinantal point 
processes with trace-class integral kernels (cf [8]). 

Further results. Random field V$ r (-) introduced in Definition 1.1 is but 
one example of an additive shot-noise field (to be defined in Section 3.1). 

3 r c (4 ) 2) and r c ($2) are critical radii related, respectively, to the finiteness of asymptotic 
of the expected number of long occupied paths from the origin and the expected number 
of void circuits around the origin in suitable discrete approximations of the continuum 
model. 



5 



Replacing the indicator function in the definition of V$ jr (-) by more gen- 
eral functions of JQ, one can get more general additive shot-noise fields. 
Cfc(<3?, r) is an example of an excursion set or a level-set (i.e, sets of the form 
{V$ jr (-) > h} or its complement for some that can be associated with 

the random field V$ jr (-). In this paper we shall develop more general meth- 
ods suitable for the study of percolation of level sets of additive shot-noise 
fields. Besides Cfc(<l?,r), we shall apply these methods to study percolation 
of SINR coverage model (coverage by a signal-to-interference-and-noise ra- 
tio; [1, 13, 14]) in non-Poisson setting. Though, we do not discuss it here, 
our methods can also be used to show non-trivial phase transition in the 
continuum analogue of word percolation (cf.[24]). The details can be found 
in [31, Section 6.3.3]. 

1.4. Paper organization. The necessary notions, notations as well as 
some preliminary results are introduced and recalled in Section 2. In Sec- 
tion 3 we state and prove our main results regarding the existence of the 
phase transition for percolation models driven by sub-Poisson point pro- 
cesses. A Cox point process, which is dcx larger than the Poisson point 
process (clusters more) and whose Boolean model percolates for arbitrarily 
small radius (r c = 0) is provided in the Section 4. 

1.5. Related work. Let us first remark on studies in continuum percola- 
tion which are comparisons of different models driven by the same (usually 
Poisson) point process. In [21], it was shown that the critical intensity for 
percolation of the Poisson Boolean model on the plane is minimized when the 
shape of the typical grain is a triangle and maximized when it is a centrally 
symmetric set. Similar result was proved in [30] using more probabilistic ar- 
guments for the case when the shapes are taken over the set of all polygons 
and the idea was also used for three dimensionial Poisson Boolean models. 
It is known for many discrete graphs that bond percolation is strictly eas- 
ier than site percolation. A similar result as well as strict inequalities for 
spread-out connections in the Poisson random connection model has been 
proved in [15, 16]. 

For determinantal point processes, [17, Cor. 3.5] shows non-existence 
of percolation for small enough integral kernels (or equivalently for small 
enough radii) via coupling with a Poisson point process. This shows non- 
zero critical radius (r c > 0) for percolation of determinantal point processes. 

Non-trivial critical radius for continuum percolation on point processes 
representing zeros of Gaussian analytic functions, is shown in [18]. These 
processes are reputed to cluster less than Poisson processes, however cur- 
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rently we are not able to make this comparison formal using our tools. Also, 
[18] shows uniqueness of infinite clusters for both zeros of Gaussian analytic 
functions and the Ginibre point process (a special case of determinantal 
process) . 

Critical radius of the continuum percolation model on the hexagonal lat- 
tice perturbed by the Brownian motion is studied in a recent pre-print [4]. This 
is an example of our perturbed lattice and as such it is a dcx sub-Poisson 
point process. 4 It is shown that for a short enough time of the evolution 
of the Brownian motion the critical radius is not larger than that of the 
non-perturbed lattice. This result is shown by some coupling in the sense of 
set inclusion of point processes. 

Many other inequalities in percolation theory depend on such coupling 
arguments (cf. e.g. [26]), which for obvious reasons are not suited to com- 
parison of point processes with the same mean measures. 

2. Notions, notation and basic observations. 

2.1. Point processes. Let B d be the Borel cr-algebra and be the cr-ring 
of bounded (i.e., of compact closure) Borel subsets (bBs) in the (i-dimensional 
Euclidean space Mr. Let N d = N(K d ) be the space of non-negative Radon 
(i.e., finite on bounded sets) counting measures on M. d . The Borel a-algebra 
J\f d is generated by the mappings [i i— > /x(-B) for all B bBs. A point process 
$ is a random element in (N d , Af d ) i.e, a measurable map from a probability 
space (Q,J-,P) to (N d ,Af d ). Further, we shall say that a point process $ 
is simple if a.s. &({x}) < 1 for all x G M. d . As always, a point process on 
M. d is said to be stationary if its distribution is invariant with respect to 
translation by vectors in ~R. d . 

The measure a k (-) defined by a k (B 1 x . . . x B k ) = Emf=i for a11 

(not necessarily disjoint) bBs B{ (i = 1, . . . , k) is called k th order moment 
measure of <I>. For simple point processes, the truncation of the measure 
a k (-) to the subset {(xi, . . . ,x^) G (Jst d ) k : xi / Xj, for i / j} is equal to 
the k th order factorial moment measure a^ k \-). To explicitly denote the 
dependence on we shall sometimes write as a| for the moment measures 
and similarly for factorial moment measures. This is the standard framweork 
for point processes and more generally, random measures (see [23]). 

We shall be very brief in our introduction to stochastic ordering of point 
processes necessary for our purposes. We shall start with a discussion on 

4 More precisely, at any time t of the evolution of the Brownian motion, it is dcx smaller 
than a non-homogeneous Poisson point process of some intensity which depends on t, and 
converges to the homogeneous one for t — > oo. 
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weakly sub-Poisson point processes denned in Definition 1.2. 

2.2. Weak sub- and super-Poisson point processes. Note that, a-weakly 
sub-Poisson (super-Poisson) point process have factorial moment measures 
cr fc )(-) smaller (respectively larger) than those of the Poisson point process of 
the same mean measure; inequalities hold everywhere provided the point pro- 
cesses is simple and "off the diagonals" otherwise. Recall also that moment 
measures a k (-) of a general point process can be expressed as non- negative 
combinations of its factorial moment measures (cf [11, Ex. 5.4.5, p. 143]). 
Consequently, simple, a-weakly sub- (super-)Poisson point processes have 
also moment measures a k (-) smaller (larger) than those of Poisson point 
process. 

The reason for using the adjective weak will be clear once we introduce 
the stronger notion of directionally convex ordering. This will be very much 
needed for the example presented in Section 4 but not for the results of 
Section 3. So, the reader may skip the following subsection now and return 
back to it later when needed. 

2.3. Directionally convex ordering. Let us quickly introduce the theory 
of directionally convex ordering. We refer the reader to [28, Section 3.12] for 
a more detailed introduction. 

For a function / : R fc — > R, define the discrete differential operators as 
A\f(x) := f(x + eej) — f(x), where e>0, 1 < i < k and {ej}i<j<fc are the 
canonical basis vectors for M. k . Now, one introduces the following families 
of Lebesgue-measurable functions on M. k : A function / : M fc — > M. is said to 
be directionally convex (dcx) if for every x 6 M. k , e,5 > 0,i,j 6 {1, . . . , k}, 
we have that A* A s f(x) > 0. We abbreviate increasing and dcx by idcx and 
decreasing and dcx by ddcx. There are various equivalent definitions of these 
and other multivariate functions suitable for dependence ordering (see [28, 
Chapter 3]). 

Unless mentioned, when we state E(/(X)) for a function / and a random 
vector X , we assume that the expectation exists. Assume that X and Y 
are real- valued random vectors of the same dimension. Then X is said to be 
less than Y in dcx order if E(f(X)) < E(/(Y)) for all / dcx such that both 
the expectations are finite. We shall denote it as X <dcx Y. This property 
clearly regards only the distributions of X and Y, and hence sometimes we 
will say that the law of X is less in dcx order than that of Y. 

A point process $ on M. d can be viewed as the random field {^(B)} B&B d. 
As the dcx ordering for random fields is defined via comparison of their 
finite dimensional marginals, for two point processes on M. d , one says that 
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$i(0 <dcx * 2 (-), if for any Si, . . . bBs in M d , 



(3) ($1(5!), . . . , 5^ ($ 2 (Si), . . . , ®2{B k )). 

The definition is similar for other orders, i.e., those defined by idcx,ddcx 
functions. It was shown in [5] that it is enough to verify the above condition 
for Bi mutually disjoint. 

In order to avoid technical difficulties, we will consider here only point 
processes whose mean measures E($»(-)) are Radon (finite on bounded sets). 
For such point processes, dcx order is a transitive order. Note also that 
<dex ^2{ ) implies the equality of their mean measures: E($i(-)) = 
E( < 3?2( - )) as both x and — x are dcx functions on R. For more details on dcx 
ordering of point processes and random measures, see [5]. 

2.4. Examples. We now concentrate on comparison of point processes 
to the Poisson point process of same mean measure. Following [8] we will 
call a point process dcx sub-Poisson (respectively dcx super-Poisson) if it 
is smaller (larger) in dcx order than the Poisson point process (necessarily 
of the same mean measure). For simplicity, we will just refer to them as 
sub-Poisson or super-Poisson point process omitting the word dcx. 

From [8, Proposition 3.1 and Fact 3.2], we can see that weak sub- and 
super-Poissonianity are actually weaker than that of dcx sub- and super- 
Poissonianity respectively. Interestingly, they are also weaker than the no- 
tion of association (see [8, Section 2]). More precisely, it is shown in [8, 
Cor. 3.1] that under very mild regularity conditions, positively associated 
point processes are weakly super-Poisson, while negatively associated point 
processes are weakly sub-Poisson. 

We list here briefly some examples of dcx and weak sub-Poisson and 
super-Poisson point processes. It was observed in [5] that some doubly- 
stochastic Poisson (Cox) point processes, such as Poisson-Poisson cluster 
point processes and, more generally, Levy based Cox point processes are 
super-Poisson. [10] provide examples of positively associated Cox point pro- 
cesses, namely those driven by a positively associated random measure. 

A rich class of point processes called the perturbed lattices, including both 
sub- and super-Poisson point processes, is provided in [8] (see Section 4 for 
one of the simpler perturbed lattices). These point processes can be seen 
as toy models for determinantal and permanental point processes; cf. [3]. 
Regarding these latter point processes, it is shown in [8] that determinantal 
and permanental point processes are weakly sub-Poisson and weakly super- 
Poisson respectively. 
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3. Non-trivial phase transition for percolation models on sub- 
Poisson point processes. We will be particularly interested in percola- 
tion models on level-sets of additive shot-noise fields. The rough idea is as 
follows: level-crossing probabilities for these models can be bounded using 
Laplace transform of the underlying point process. For weakly sub-Poisson 
point process, this can further be bounded by the Laplace transform of the 
corresponding Poisson point process, which has a closed-form expression. For 
'nice' response functions of the shot-noise, these expressions are amenable 
enough to deduce the asymptotic bounds that are good enough to use the 
standard arguments of percolation theory. Hence, we can deduce percolation 
or non-percolation of a suitable discrete approximation of the model. 

3.1. Bounds on Shot-Noise fields. Denote by 

V*(y) := ^e(X,y) 
xe$> 

the (additive) shot-noise field generated by a point process where £(■, •) : 
M. d x M. d — > M + is called as the response function. The response function is 
assumed to be Lebesgue measurable in its first co-ordinate. We shall start 
with two complimentary results about ordering of Laplace transforms of 
weakly sub-Poisson (super- Poisson) point processes which are needed for the 
Proposition 3.3 that follows them. This key proposition will provide us with 
bounds on level-crossing probabilities of shot-noise fields which drive all the 
proofs that follow later in the section. We shall prove the two lemmas only 
for the case of weakly sub-Poisson point processes and the analagous results 
for weakly super-Poisson point processes follow via similar arguments. 

Lemma 3.1. Assume that is a simple point process of a Radon mean 
measure a. If Q is a-weakly sub-Poisson then for all y 6 M. d , 

f (e<(*,») _ i)a(dx) . 

If is a-weakly super-Poisson then the above inequality is reversed. 

Proof. From the known representation of the Laplace transform of a 
functional of Poisson point process & a of intensity measure a (cf [12, eqn. 9.4.17 
p. 60]), we observe that the RHS of (4) is the same as E(e^*««')). So, the 
rest of the proof will be only concerned with proving that for any y 6 Mr, 

(5) E(eW) <E(e y *^)). 
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(4) 



eO*(»)1 < 



exp 



From Taylor's series expansion for the exponential function and the positiv- 
ity of summands, we get that 



E( e W)=l + y; / e(x 1 ,y)...e(x k ,y)<4(d{x 1) ...,x h ), 

where a|, are moment measures of By the assumption that <3? is simple 
and a- weakly sub-Poisson a\ < a\ , which completes the proof. □ 

Lemma 3.2. Assume that <E> is a simple point process of a Radon mean 
measure a. is v-weakly sub-Poisson if and only if for all y G ~K d , 

f {e- e(x ' y) - 1) a(dx) . 

is v-weakly super-Poisson if and only if the above inequality is reversed. 

Proof. Firstly, let us prove the easy implication by assuming that (6) 
holds. Let B be a bBS and set i[x,y) = tl[x G B] for t > 0. Then 
V$(y) = t$(B) and so we get the required inequality (1) to prove z^-weak 
sub-Poissonianity of : 

v{B) = lim E( e -^ B A < lim exp lYe - * - l)a(B)] = e^^, 

where the inequality is due to (6) for our specific choice of I. 

Now for the reverse implication, assume that is ^-weakly sub-Poisson. 
As with many other proofs, we shall only prove the inequality in the case 
of simple functions i.e, £{-,y) = ^2i = iU^-[x G Bj\ for disjoint bBs Bi,i = 
1, . . . , k and appeal to standard- measure theoretic arguments for extension 
to the general case. Thus for a simple function £(-,y), we need to prove the 
following: 

(7) e(V E ^* (Bi) ) < JJexp [a(Bi)(e- u - 1)] . 

i 

Setting Si = e~ li , let be the thinned point process obtained from $ by 
deleting points independently with probability p(x), where p(x) = Si for 
points x G Bi and p{x) = 1 outside IJi-^i- Similary, we define $' Q for the 
Poisson point process & a of intensity measure a. Thus, we have that 

\ i J ni,...,n k >0 i \ i 
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(6) 



< exp 



Now to prove (7), it suffices to prove that for any bBs B, 

P (&(B) = 0) < P ($' a (B) = 0) . 

This follows from a more general observation that independent thinning 
preserves ordering of void probabilities of simple point processes, which we 
show in the remaining part of the proof using a coupling argument. 

Consider a null-array of partitions {-E>n,j}n>ij>i of M. d 5 . Further, we as- 
sume that either B n j C Bi for some i G {1, . . . , k] or B n j n (Uj-Bj) = 0. 
Such a choice of partition can be always made by refining any given par- 
tition {B' n j ] n >i yj >i to {B' n j n Bi}i 6 {i,...,fe},n>ij>i- For every x G M d , let 
j(n,x) be the unique index such that x G B n j( nx y For every n,j, define 
s { n -,j) = s i if -Snj C B,i else s(n,j) = 1. Thus by the choice of parti- 
tion, we get that s(n, j(n, x)) = Si if x G Bi for some z G {1, . . . , k} or 
else s(n, j(n, x)) = 1. Let {£} = {£.n,j}n>i,j>i be a family of independent 
Bernoulli random variables Ber(l — s(n,j)) defined on a common probabil- 
ity space with $ and independent of it. Define the family of point processes 
®n = ExiS$ ^n,j(n,Xi)SXi- For given n > 1, $ n is a (possibly dependent) 
thinning of <£. Moreover, because <3? is simple, & n (B) converges in distri- 
bution to (recall, <3?' is an independent thinning of with retention 
probability 1 — Sj in Bi and outside IJj-Bj). The result follows by condi- 
tioning on {£}: 

u'{B) = lim P = 0) = lim E(P = 0| (0)) = 1™ E(i/(B£)) , 

with = Uj:£ n =1 ^n,j- This completes the proof as ^(B^) < P ($q,(.B*)) 
for all realizations of £. □ 

Proposition 3.3. Let Q be a simple, stationary point process of inten- 
sity A. 

1. IfQis a-weakly sub-Poisson then we have that for any yi, . . . , y rn G M d 
and s,h> 0, 
(8) 

P(V*(lfe) > M < » < rn) < e- smh exp[\ [ ( e s ££i _ 1)^1 . 

£. IfQis v -weakly sub-Poisson, then we have that for any y\, . . . , y m G M d 

5 i.e., {B n j}j>i form a finite partition of R d for every n and max 3 ->i{|B n)j j|} — > as 
n — > co where | ■ | denotes the diameter in any fixed metric; see [23, page II]) 
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Proof. Suppose that inequalities (8) and (9) are true for m = 1. Observe 
that Y17=i V®(Ui) = J2xe$ Yli=i ^{X-, Vi) is itself a shot-noise field driven by 
the response function YjiLx^i'iVi)- Thus if (8) and (9) are true for m = 1, 
we can get the general case from the following easy inequalities: 



\i=l / 

Hence, we shall now prove only the case of m = 1 for both the inequalities. 
Setting yi = y and using Chernoff 's bound, we have that 



Using Lemmas 3.1 and 3.2, we can upper bound the RHS of the both the 
equations and thus we have shown the inequalities in the case m = 1 as 



Remark 3.4. Assuming in Proposition 3.3 that is stationary and 
weakly sub-Poisson, we compare <3? to the Poisson point process of the same 
intensity (A). We see from the proof that this assumption can be weakened 
in the following way: 

(k) 

1. If $ is simple and its factorial moment measures a$ can be bounded 
by those of a homogeneous Poisson point process of some intensity 
A' > then (8) holds true for any yi,...,y m £M d and s, h > with A 
replace by A'. 

2. If $ is simple and its void probabilities v(-) can be bounded by those of 
a homogeneous Poisson point process of some intensity A" > then (9) 
holds true for any yi, . . . , y m GM d and s, h > with with A replace by 



The two bounds can be obtained by comparison to Poisson processes of two 
different intensities, with A" < A'. 





required. 



□ 



A". 
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3.2. Auxiliary discrete models. Though we focus on the percolation of 
Boolean models (continuum percolation models), but as is the wont in the 
subject we shall extensively use discrete percolation models as approxima- 
tions. For r > 0,x G M. d , define the following subsets of Let Q r := 
(—r,r] d and Q r {x) '■= x + Q r . We will consider the following discrete graph : 
L* d (r) = (rZ rf , K* d (r)) is a close-packed graph on the scaled-up lattice rX d ; 
the edge-set is E* d (r) := G (rZ d ) 2 : Q r (zj) n Q r {zj) + 0}- 

In what follows, we will define auxiliary site percolation models on the 
above graph by randomly declaring some of its vertices (called also sites) 
open. As usual, we will say that a given discrete site percolation model 
percolates if the corresponding sub-graph consisting of all open sites contains 
an infinite component. 

Define the corresponding lower and upper level sets of the shot-noise field 
V$(.,.) on the lattice rZ d by Z d .(V$,< h) := {z G rZ d : V*(z) < h} and 
2v(V$,> h) '■= {z G r7L d : V&{z) > h}. The percolation of these two dis- 
crete models (i.e, Z^(V$, < h) and Z$?(V$, > h)) understood in the sense of 
site-percolation of the close-packed lattice h* d (r) (cf Section 3.2) will be of 
interest to us. 

There are two standard arguments used in percolation theory to show 
non-percolation and percolation. We shall describe them here below as we 
use one or the other of these two arguments in our proofs for Theorems 3.7, 
3.10, 3.12 and 3.13. 

Remark 3.5 (Standard argument for non-percolation). Since the num- 
ber of paths on h* d (r) of length n starting from the origin is at most (3 d — l) n , 
in order to show non-percolation of a given model it is enough to show that 
the corresponding probability of having n distinct sites simultaneously open 
is smaller than p n for some < p < (3 d - I)' 1 for n large enough. From 
this we can get that the expected number of open paths of length n starting 
from the origin (which is at most (p(3 d — l)) n ) tends to and hence by 
Markov's inequality, we get that almost surely there is no infinite path i.e, 
no percolation. 

Remark 3.6 (Peierls' argument for percolation). Recall that the num- 
ber of contours surrounding the origin in L* d (r) 6 is at most n(3 d — 2) n_1 7 . 
Hence, in order to prove percolation of a given model using Peierls argument 

6 A contour surrounding the origin in L* d (r) is a minimal collection of vertices of L* d (r) 
such that any infinite path on this graph from the origin has to contain one of these vertices. 

7 The bounds n(3 d - 2) n_1 and (3 d - 1)" (in Remark 3.5) are not tight; we use them 
for simplicity of exposition. For more about the former bound, refer [2, 25]. 
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(cf. [20, pp. 17-18]), it is enough to show that the corresponding probability 
of having n distinct sites simultaneously closed is smaller than p n for some 
< p < (3 d - 2)- 1 for n large enough. Thus the expected the number of 
closed contours around the origin (which is at most £„>i n(3 d - 2) n ~ 1 p n ) 
is finite and hence by a duality argument, we can infer that almost surely 
there will be at least one infinite path i.e, percolation. 

3.3. k -percolation in Boolean model. Recall that /c-percolation has al- 
ready been introduced rigorously in the introduction itself; see Definition 1.1. 
The aim of this section is to show that for weakly sub-Poisson point pro- 
cesses, the critical intensity for /c-percolation of the Boolean model is non- 
degenerate. 

Theorem 3.7. Let <I> be a simple, stationary point process of intensity X. 
For k > 1, there exist constants c(A) and c(X,k) (not depending on the 
distribution of <&) such that < c(A) < r\(§) provided <3? is a-weakly sub- 
Poisson and r^(^) < c(X,k) < oo provided is u-weakly sub-Poisson. 

More simply, Theorem 3.7 gives an upper and lower bound for the critical 
radius of a stationary weakly sub-Poisson point process dependent only on 
its intensity and not on the finer structure. This is the content of Corollary 
1.3 stated in the introduction. Recall that examples of such point processes 
have been already mentioned in Section 2.4. 

Remark 3.8 (Clique percolation). The Cech simplicial complex on a 
point process $ is defined as the simplicial complex whose /c-dimensional 
faces are subsets {Xq, . . . ,X^} C such that C\i=o Bx z (r) / 0. Define a 
graph on the fc-dimensional faces by placing edges between two fc-dimensional 
faces if they are contained within the same {k + l)-dimensional face. The 
case k = 1 corresponds to the random geometric graph or the Boolean model 
C($,r). Is there percolation in this graph for any k > 1? This question was 
posed in [22, Section 4] for the case of the Poisson point process. The question 
was motivated by positive answer to the discrete analogue of this question 
for Erdos-Renyi random graphs in [9] where it was called as clique perco- 
lation. Once we observe that percolation of /c-faces in the Cech simplicial 
complex is equivalent to fc-percolation in the Boolean model, Corollary 1.3 
answers the question in affirmative not only for the Poisson point process 
but also for weakly sub-Poisson point processeses. 

Proof of Theorem 3.7. As explained before, we shall use the standard 
arguments as described in Remarks 3.5 and 3.6 to show the lower and upper 
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bounds respectively. 

In order to prove the first statement, let $ be a- weakly sub-Poisson and 
r > 0. Consider the close packed lattice h* d (2r). Define the response function 
l r (x,y) := l[x G Qr(y)] and the corresponding shot-noise field V£(z) on 
L* d (2r). Note that if C($,r) percolates then Z d r (V£,> 1) percolates as 
well. We shall now show that there exists a r > such that Z^VJ, > 1) 
does not percolate. For any n and z % G rZ d , 1 < i < n, Yh=\ l r 

(x, Zi) = 1 iff 

x S Ur=i Qr( z i) and else 0. Thus, from Proposition 3.3, we have that 
P (V£{zi) > 1, 1 < i < n) < e- sn exp |a J ( e s £"=i'^) - l)dx\ , 

= e- s "exp|A||UQ r (z,)ll(e s -l)|, 

(10) = (e W {-(s + (l-e s )X(2r) d )}r, 

where || • || denote the (i-dimensional Lebesgue's measure. Choosing s large 
enough that e~ s < (3 d — 1) _1 and then by continuity of (s + (1 — e s )X(2r) d ) 
in r, we can choose a c(A, s) > such that for all r < c(A, s), exp{— (s + 
(1 — e s )X(2r) d ))} < (3 d — l) -1 . Now, using the standard argument involving 
the expected number of open paths (cf Remark 3.5), we can show non- 
percolation of l; d r (y£,> 1) for r < c(A) := sup s>log ( 3 ti_ 1 ) c(A, s). Hence for 
all r < c(A), C($,r) does not percolate and so c(A) < r c (&). 

For the second statement, let <3? be v- weakly sub-Poisson. Consider the 
close packed lattice, L* d (^). Define the response function l r (x,y) := l[x G 

Q_!_[y)] and the corresponding additive shot-noise field V£(z) on h* d ( J y=). 

Note that Cfc(<£,r) percolates if 7 1 d ! ^(V^,> \k/2~\) percolates, where \a\ = 

Vd 

minjz G 7L : z > a}. We shall now show that there exists a r < oo such that 
Zi.(F|,> ffc/ 2 l) Percolates. For any n and Zj, 1 < i < n, from Proposi- 
tion 3.3, we have that 

P(V£(zi)< \k/2~}-l,l<i<n) 
< e M\k/2]-i) exp | A y ( e -*Efc=i lr(*.«<) _ i) dxj 

= e"(rfc/afl-i)exp j A|| JjQ^(^)ll(^ - 1)| 

(11) = (exp{-((l - e- s )\{^=) d - a(\k/2] - 1))})™. 
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For any s, there exists c(A, k, s) < oo such that for all r > c(X,k,s), the 
last term in the above equation is strictly less than (3 d — l) _n . Thus one 
can use the standard argument involving the expected number of closed 
contours around the origin (cf Remark 3.6) to show that Z °v (V£, > \k/2\) 

percolates. Further defining c(A, k) := inf s> o c(A, k, s), we have that Cfc(<l>, r) 
percolates for all r > c(A, k). Thus r^{<&) < c(A, k). □ 

Remark 3.9. Following Remark 3.4, bounds on the critical radii can 
be obtained by comparison to Poisson processes of two different intensities: 
< c(A') < r\{<&) provided <3? is simple and its factorial moment measures 
are bounded by those of a homogeneous Poisson point process of intensity 
A' > and r*($) < c(A", k) < oo provided the void probabilities of $ are 
bounded by those of the homogeneous Poisson point process of intensity 
A" > 0. 

For k = 1; i.e., for the usual percolation in Boolean model, we can avoid 
the usage of exponential estimates of Proposition 3.3 and work with void 
probabilities and factorial moment measures only. The gain is improved 
bounds on the critical radius. 

Theorem 3.10. Let $ be a stationary point process of intensity A and v- 
weakly sub-Poisson. Then r c (<I>) < c(A) := yd ( A — - J < c(A, 1) < oo. 

Proof. As in the second part of the proof of Theorem 3.7, consider 
the close packed lattice L* d (^). Define the response function l r (x,y) := 
l[x G Q-^(y)] and the corresponding extremal shot-noise field U$(z) := 
sup Xe$ l r (z, X) on ~L* d (^q). Now, note that C($, r) percolates if {z : U^(z) > 
1} percolates on L* d (^). We shall now show that this holds true for r > 
c(A). Using the ordering of void probabilities we have 



i=l 



P{Ul( Zi ) = 0,1 <i<n) = P[$n(jQ. 

V i=i 

\ i=i 

(12 , = H-*^ 

Clearly, for r > c(A), the exponential term above is less than (3 rf — 2) _1 and 
thus : U$(z) > 1} percolates by Peierls argument (cf Remark 3.6). It is 
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easy to see that for any s > 0, exp{— A(^=) rf } < exp{ — (1 — e s )^(^Tj) d } an d 
hence c(A) < c(A,l). " □ 

Combining the results of Theorem 3.10 and [8, Proposition 6.1], we have 
the following phase-transition result for usual continuum percolation. 



Corollary 3.11. For a stationary weakly sub-Poisson point process 
we have that < < r c ($) < Vd ( log(3 A d ~ 2) ) * * < oo 

3.4. Percolation in SINR graphs. Study of percolation in the Boolean 
model C($,r) was proposed in [19] to address the feasibility of multi-hop 
communications in large "ad-hoc" networks, where full connectivity is typ- 
ically hard to maintain. The Signal-to-interference-and-noise ratio (SINR) 
model (see [1, 13, 14] 8 ) is more adequate than the Boolean model in the 
context of wireless communication networks as it allows one to take into ac- 
count the interference intrinsically related to wireless communications. For 
more motivation to study SINR model, refer [7] and the references therein. 

We begin with a formal introduction of the SINR graph model. In this 
subsection, we shall work only in M 2 . The parameters of the model are 
non-negative numbers P(signal power), ^(environmental noise), 7, T(SINR 
threshold) and an attenuation function I : — > satisfying the following 
assumptions: i(x,y) = l(\x — y\) for some continuous function I : R + — > 
M+, strictly decreasing on its support, with 1(0) > TN/P, l(-) < 1, and 
J °° xl(x)dx < 00. These are exactly the assumptions made in [14] and we 
refer to this paper for a discussion on their validity. 

Given a point process <£, the interference generated due to the point 
process at a location x is defined as the following shot-noise field I$(x) := 
J2xe$\{x} K\X ~ x \)- Define the SINR value as follows : 

(13) SINR(x,z/,$, 7 ):- P,{ ^ " tf| ' 



N + 7 PI mx} (y)- 



Let and be two point processes. Let P, N, T > and 7 > 0. The 
SINR graph is defined as G(®b, ®i, 7) := ($B, E(§ B , $1, 7)) where 

E($ s , $7,7) :={<*, y>e$| : SINR(Y, X, 3>j, 7) > T, SINR(X, Y, 7) >T}. 



8 The name shot-noise germ-grain process was also suggested by D. Stoyan in his private 
communication to BB. 
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The SNR graph (i.e, the graph without interference, 7 = 0) is defined as 
G($b) '■= ($b,E($ b )) where 

E($ B ) :={(X,Y) G $|:SINR(X,y,$ B ,0) > T}. 

Observe that the SNR graph G($) is same as the graph C(<£,r/) with 
2ri = Z -1 (^p^). Also, when <3?/ = 0, we shall omit it from the parameters of 
the SINR graph. Recall that percolation in the above graphs is existence of 
an infinite connected component in the graph-theoretic sense. 

3.4.1. Poissonian back-bone nodes. Firstly, we consider the case when 
the backbone nodes (<&b) form a Poisson point process and in the next 
section, we shall relax this assumption. When <&b = the Poisson point 
process of intensity A, we shall use G(A, $j, 7) and G(X) to denote the SINR 
and SNR graphs respectively. Denote by A c (r) := \(r c ($>\)/r) 2 the critical 
intensity for percolation of the Boolean model C(&\, r). The following result 
guarantees the existence of a 7 > such that for any sub-Poisson point 
process <I> = $7, G(A,<3?,7) will percolate provided G{\) percolates i.e, the 
SINR graph percolates for small interference values when the corresponding 
SNR graph percolates. 

Theorem 3.12. Let A > A c (n) and $ be an a— weakly sub-Poisson with 
mean measure for some /i > 0. Then there exists a 7 > such that 
G(X, 3>, 7) percolates. 

Note that we have not assumed the independence of $ and <3?a- In partic- 
ular, $ could be U $0 where $0 is an independent a— weakly sub-Poisson 
point process. The case = was proved in [14]. Our proof follows their 
idea of coupling the continuum model with a discrete model and then using 
the Peierls argument (see Remark 3.6). As in [14], it is clear that for N = 0, 
the above result holds with A c (n) = 0. 

Sketch of the proof of Theorem 3.12. Our proof follows the argu- 
ments given in [14] and here, we will only give a sketch of the proof. The 
details can be found in [31, Section 6.3.4]. 

Assuming A > X c (pi), one observes first that the graph G(A) also per- 
colates with any slightly larger constant noise N' = N + 5', for some 
5' > 0. Essential to the proof of the result is to show that the level-set 
{x : I$j(x) < M} of the interference field percolates (contains an infinite 
connected component) for sufficiently large M. Suppose that it is true. Then 
taking 7 = 6' /M one has percolation of the level-set {y : 7/^(7/) < 5'}. The 
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main difficulty consists in showing that G(X) with noise N' = N + 5' per- 
colates within an infinite connected component of {y : I^ I {y) < 6'}. This 
was done in [14], by mapping both models G(\) and the level-set of the 
interference field to a discrete lattice and showing that both discrete ap- 
proximations not only percolate but actually satisfy a stronger condition, 
related to the Peierls argument. We follow exactly the same steps and the 
only fact that we have to prove, regarding the interference, is that there 
exists a constant e < 1 such that for arbitrary n > 1 and arbitrary choice 
of locations x±, . . . , x n one has P > M, i = 1, . . . , n) < e n . In this 

regard, we use the first statement of Proposition 3.3 to prove, exactly as 
in [14, Prop. 2], that for sufficiently small s it is not larger than K n for 
some constant K which depends on A but not on M. This completes the 
proof. □ 

3.4.2. Non-Poissonian back-bone nodes. We shall now consider the case 
when the backbone nodes are formed by a 7-weakly sub-Poisson point pro- 
cess. In this case, we can give a weaker result, namely that with an increased 
signal power (i.e, possibly much greater than the critical power), the SINR 
graph will percolate for small interference parameter 7 > 0. 

Theorem 3.13. Let be a stationary, v -weakly sub-Poisson point pro- 
cess and be an a— weakly sub-Poisson point process with intensity /i for 
some [i > 0. Also assume that l(x) > for all x E M + . Then there exist 
P, 7 > such that G(&, $1,7) percolates. 

As in Theorem 3.12, we have not assumed the independence of and <1>. 
For example, $7 = $ U $0 where $ and $0 are independent z/-weakly and 
a— weakly sub-Poisson point processes respectively. Let us also justify the 
assumption of unbounded support for £(•). Suppose that r = sup{x : l(x) > 
0} < 00. Then if C(<3?,r) is sub-critical, G(&, 7) will be sub-critical for 
any $/,P,7. 

Sketch of the proof of Theorem 3.13. In this scenario, increased 
power is equivalent to increased radius in the Boolean model corresponding 
to SNR model. From this observation, it follows from Theorem 3.10 that 
with possibly increased power the associated SNR model percolates. Then, 
we use the approach from the proof of Theorem 3.12 to obtain a 7 > such 
that the SINR network percolates as well. The details can be found in [31, 
Section 6.3.4]. □ 
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Figure 1. Poisson-Poisson cluster process of annular cluster; cf. Example 4-1- 

For further discussion on dcx ordering in the context of communication 
networks see [7]. 

4. Super-Poisson point process with null critical radius. The 

objective of this section is to show an example of highly clustered and well 
percolating point process. More precisely we construct a Poisson-Poisson 
cluster point process (which is known to be dcx larger than the Poisson point 
process) for which r c = 0. This invalidates the temptation to conjecture the 
monotonicity of r c with respect to the dcx order (and hence with respect to 
void probabilities and moment measures) of point process, in full generality. 

Example 4.1 (Poisson-Poisson cluster point process with annular clus- 
ters). Let $q, be the Poisson point process of intensity a on the plane 
M 2 ; we call it the process of cluster centers. For any 5,R,fi such that < 
5 < R < oo and < [i < oo, consider a Poisson-Poisson cluster point 
process i.e., a Cox point process with the random intensity measure 

MO := /iExe$„ X(x, ■ — x), where X(x, •) is the uniform distribution on 
the annulus Bo(R) \ Bo(R — S) centered at x of inner and outer radii R — 5 
and R respectively; see Figure 1. 

By [5, Proposition 5.2], it is a super- Poisson point process. More precisely, 
<$>\ <dcx 3>q' ,M ) where $a is homogeneous Poisson point process of intensity 
A = a[i. 

For a given arbitrarily large intensity A < oo, taking sufficiently small 
a,R, 5 = R and sufficiently large fj,, it is straightforward to construct a 
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Poisson-Poisson cluster point process <1> Q ' with spherical clusters, which 
has an arbitrarily large critical radius r c for percolation. It is less evident 
that one can construct a Poisson-Poisson cluster point process that always 
percolates, i.e., with degenerate critical radius r c = 0. 

Proposition 4.2. Let be a Poisson-Poisson cluster point process 

with annular clusters on the plane M? as in Example 4-1- Given arbitrarily 
small a, r > 0, there exist constants a,fi,5,R such that < a,[i,6, R < oo, 
the intensity afi of is equal to a and the critical radius for percolation 

r c (&a ,S '^) < r. Moreover, for any a > there exists point process <I> of 
intensity a, which is dcx-larger than the Poisson point process of intensity 
a, and which percolates for any r > 0; i.e., r c (&) = 0. 

Proof. Let o,r > be given. Assume 5 = r/2. We will show that there 
exist sufficiently large R such that r c (&a' S,tl ) < r where a = a/fi. In this 
regard, denote K := 2irR/r and assume that R is chosen such that K is an 
integer. For a a > and any point (cluster center) X{ G let us partition 
the annular support Ax t (R,5) := Bx^R) \ Bx^R — 6) of the translation 
kernel X% + X{X^ ■) (support of the Poisson point process constituting the 
cluster centered at Xi) into K cells as shown in Figure 1. We will call X% 
"open" if in each of the K cells of Ax t (R, 5), there exists at least one repli- 
cation of the point Xi among the Poisson Poi(p,) (with a = a/fi) number of 
total replications of the point X{. Note that given $ a , each point Xi G $ a 
is open with probability p(R,/j,) := (1 — e~^/ K ) K , independently of other 
points of <I> Q . Consequently, open points of & a form a Poisson point process 
of intensity ap(R, fj,); call it & pen- Note that the maximal distance between 
any two points in two neighbouring cells of the same cluster is not larger 
than 2(6 + 2irR/K) = 2r. Similarly, the maximal distance between any two 
points in two non-disjoint cells of two different clusters is not larger than 
2(5 + 2-kR/K) = 2r. Consequently, if the Boolean model C($ open , A (R, 5)) 
with annular grains percolates then the Boolean model C($a ,<5,/i , r) with 
spherical grains of radius r percolates as well. The former Boolean model 
percolates if and only if C(Q pen, Bq(R)) percolates. Hence, in order to guar- 
antee r c ($>a Ali ) < r, it is enough to chose R, \x such that the volume fraction 
1 — e - a v{R^R = i _ e -ap{R,fj,)nR jii - m i ar g er than the critical volume frac- 
tion for the percolation of the spherical Boolean model on the plane. In 
what follows, we will show that by choosing appropriate R, fj, one can make 
p(R, [i)R 2 / [i arbitrarily large. Indeed, take 
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Then, as R — > oo 



p{R^)R 2 /li 




Rr / ^log^\ 27r ' R/r 



27r(logi?- | log log 12) v R ) 



e O(l)+log H-log(27r(log R- 1 log log R))-0{l)*/fcgR 



— >■ OO . 



This completes the proof of the first statement. 

In order to prove the second statement, for a given a > 0, denote a n := 
a/2 n and let r n = 1/n. Consider a sequence of independent (super-Poisson) 
Poisson-Poisson cluster point processes $ n = $£n,dn,Mn intensities 
A n := a n /i n = a n , satisfying r c (<l> n ) < r n . The existence of such point 
processes was shown in the first part of the proof. By the fact that $ n are 
super-Poisson for all n > and by [5, Proposition 3.2(4)] the superposi- 
tion <I> = U^Li is dec-larger than Poisson point process of intensity a. 
Obviously r c (<&) = 0. This completes the proof of the second statement. □ 

Remark 4.3. By Proposition 4.2, we know that there exists point pro- 
cess $ with intensity a > such that r c (<3?) = and $ a <dcx $ } where <3? a 
is homogeneous Poisson point process. Since one knows that r c ($ a ) > so 
$ is a counterexample to the monotonicity of r c in dcx ordering of point 
processes. 

5. Concluding remarks. We come back to the initial heuristic dis- 
cussed in the Introduction — clustering in a point process should increase 
the critical radius for the percolation of the corresponding continuum per- 
colation model. As we have seen, even a relatively strong tool such as the 
dcx order falls short, when it comes to making a formal statement of this 
heuristic. 

The two natural questions are what would be a more suitable measure of 
clustering that can be used to affirm the heuristic and whether dcx order 
can satisfy a weaker version of the conjecture. 

As regards the first question, one might start by looking at other de- 
pendence orders such as super-modular, component-wise convex or convex 
order but it has been already shown that the first two are not suited to 
comparison of clustering in point processes (cf. [31, Section 4.4]). Properties 
of convex order on point processes are yet to be investigated fully and this 
research direction is interesting in its own right, apart from its relation to 
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the above conjecture. In a similar vein, it is of potential interest to study 
other stochastic orders on point processes. 

On the second question, it is pertinent to note that sub-Poisson point 
processes surprisingly exhibited non-trivial phase transitions for percolation. 
Such well-behavedness of the sub-Poisson point processes makes us wonder 
if it is possible to prove a rephrased conjecture saying that any homogeneous 
sub-Poisson point process has a smaller critical radius for percolation than 
the Poisson point process of the same intensity. Such a conjecture matches 
well with [4, Conjecture 4.6]. 
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